Using Multi-agent System Technologies in Settlers of Catan Bots

نویسندگان

  • Luca Branca
  • Stefan J. Johansson
چکیده

Settlers of Catan is a board game where the main goal is to collect victory points by building a society of settlements, cities and connecting roads. We have constructed a multi-agent system solution able to play the game and evaluated it against other available bots for the game. Our initial results show that even if the proposed solution does not beat the best monolithic solutions, its strategic game play is promising enough to encourage further research in the area.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Monte-Carlo Tree Search in Settlers of Catan

Games are considered important benchmark opportunities for artificial intelligence research. Modern strategic board games can typically be played by three or more people, which makes them suitable test beds for investigating multi-player strategic decision making. Monte-Carlo Tree Search (MCTS) is a recently published family of algorithms that achieved successful results with classical, two-pla...

متن کامل

Intelligent Tutoring Agent for Settlers of Catan

An Intelligent Tutoring Agent (ITA) for the board game Settlers of Catan (SoC) is introduced. It uses CLIPS knowledge bases, connected by JCLIPS to a JAVA implementation of SoC. It is founded on a new theoretical framework that describes the development of negotiation skills in children. Using this framework, the ITA helps children in developing negotiation skills through play, which makes it u...

متن کامل

Strategic Dialogue Management via Deep Reinforcement Learning

Artificially intelligent agents equipped with strategic skills that can negotiate during their interactions with other natural or artificial agents are still underdeveloped. This paper describes a successful application of Deep Reinforcement Learning (DRL) for training intelligent agents with strategic conversational skills, in a situated dialogue setting. Previous studies have modelled the beh...

متن کامل

Evaluating Persuasion Strategies and Deep Reinforcement Learning methods for Negotiation Dialogue agents

In this paper we present a comparative evaluation of various negotiation strategies within an online version of the game “Settlers of Catan”. The comparison is based on human subjects playing games against artificial game-playing agents (‘bots’) which implement different negotiation dialogue strategies, using a chat dialogue interface to negotiate trades. Our results suggest that a negotiation ...

متن کامل

Revealing Resources in Strategic Contexts

Identifying an optimal game strategy often involves estimating the strategies of other agents, which in turn depends on hidden parts of the game state. In this paper we focus on the win-lose game The Settlers of Catan (or Settlers), in which players negotiate over limited resources. More precisely, our goal is to map each player’s utterances in such negotiations to a model of which resources th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2007